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Abstract. Collective rotation channels are a fundamental class 
of channels in quantum computing and quantum information the- 
ory. The commutant of the noise operators for such a channel is a 
C*-algebra which is equal to the set of fixed points for the channel. 
Finding the precise spatial structure of the commutant algebra for 
a set of noise operators associated with a channel is a core prob- 
lem in quantum error prevention. We draw on methods of operator 
algebras, quantum mechanics and combinatorics to explicitly de- 
termine the structure of the commutant for the class of collective 
rotation channels. 



1. Introduction 

Quantum information theory provides the underlying mathematical 
formalism for quantum computing and is an interesting field of research 
in its own right [31j. While quantum computing and communication 
promise far reaching applications [tl I18|. I3()| , there are numerous tech- 
nical and theoretical difficulties that must be overcome. Of particular 
interest is the study of quantum error correction and error prevention 
methods. In classical computing, the types of errors that can occur are 
very limited. On the other hand, the fragile nature of quantum sys- 
tems shows that in quantum computing there is a much richer variety 
of potential errors. Fortunately, methods of quantum error correction 
have recently been developed showing, in principle, that these difficul- 
ties may be overcome (see PQ, I17|, \'2'6\ \24\ [26, 34j for an introduction 
to the subject). 

Central to quantum information theory is the analysis of quantum 
channels |31] . Mathematically, a quantum channel is given by a com- 
pletely positive trace preserving map which acts on the set of operators 
on a finite dimensional Hilbert space. Every channel has a family of 
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noise operators that determine the map in a natural way. One of the 
most promising methods of passive quantum error correction, recently 
developed by the third author and others |T^ 11^111^11^ 1^ 1^ li^ . 
is called the noiseless subsystem method. Given a quantum channel, the 
basic tenet of this method is to use the structure of the operator al- 
gebra defined by the commutant of the associated noise operators to 
prepare initial quantum states which are immune to the noise of the 
channel. Thus it is a fundamental problem in quantum error correc- 
tion to find the structure of this 'noise commutant'. However, let us 
emphasize that it is the precise spatial structure of this algebra that 
must be identified. This point is clarified in the discussion of the next 
section. 

An important test class for the noiseless subsystem method and other 
quantum error correction methods is the class of collective rotation 
channels ^^^^^^^^^^^ HH]. This class 
has its roots in the depths of quantum mechanics, specifically in the 
study of angular momentum at the atomic level (see for example [10]). 
A realistic physical situation where these channels arise occurs when 
quantum information, encoded as light pulses, is transmitted through 
an optical fibre )15|, 137] . In such a situation, the fibre can produce a 
'collective rotation' of the information. 

In |Hl I28| it was shown that when a channel is unital, which is the 
case for collective rotation channels, the noise commutant is a finite di- 
mensional C*-algebra which is equal to the fixed point set for the chan- 
nel. Based on operator algebra techniques, the paper [19] derives an 
algorithm for computing the commutant structure in the most general 
setting. However, for particular cases such as the channels considered 
here, the required computations can become unwieldy. 

In this paper, based on the theory of operator algebras and quantum 
mechanics, we compute the noise commutant structure for the class 
of collective rotation channels. We provide a constructive proof which 
yields a simple visual interpretation based on Pascal's triangle. This 
result may also be derived from well-known representation theory tech- 
niques; however, our direct operator theory cum quantum mechanical 
approach is novel and offers a new perspective on the general problem. 

The next section contains a brief review of the material we require 
from the theories of operator algebras and quantum information. In 
the third section we define the collective rotation channels and estab- 
lish some basic properties. The fourth section contains the commutant 
structure theorem for the 'qubit' case f Theorem 14. Finally, we con- 
clude the paper by presenting a commutant structure theorem for more 
general classes of collective rotation channels (Theorem 15. 3j) . 
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One final comment. A study of the quantum information and quan- 
tum computing literature reveals that many techniques from operator 
theory and operator algebras have been, or could be, used to build 
mathematical foundations for the physical theories in these areas. An 
idea we wish to promote is that there is a wealth of interesting math- 
ematics to be found in this young field. 

2. Background 

Motivated by the postulates of quantum mechanics, an assumption 
typically made in quantum information theory is that every quantum 
operation on a closed quantum system is reversible |10|, 131] . Math- 
ematically, this statement means that the operation is described by 
unitary evolution; in other words, there is a unitary operator f/ on a 
Hilbert space Ti such that the operation is implemented by the conju- 
gation map p ^ U pU"^ where p is an operator on Ti. (Here we use the 
physics convention W for conjugate transpose.) Often p is a density 
operator, a positive operator with trace equal to one, that corresponds 
to the initial state of the quantum system of interest, but in our analy- 
sis there is no loss of generality in considering evolution of any operator 
under the quantum operation. Further note that U can be restricted to 
the special unitary group SU{N), where N = dim(7i), since the evolu- 
tion p U pW is unaffected by the multiplication of t/ by a complex 
phase. 

Of course, in practice a given quantum operation will not be re- 
versible because of interactions with the environment. In this more 
realistic setting the quantum operation is regarded as acting on a 
closed quantum system that contains the original as a subsystem. The 
mathematical formalism for this is given by completely positive maps 
m nil mi EEi and the Stinespring dilation theorem |35j. Specifically, 
every quantum operation is represented mathematically by a quantum 
channel. 

Given a (finite dimensional) Hilbert space Ti, a quantum channel 
is a map £ which acts on the set B(H) of all operators on TC and is 
completely positive and trace preserving. For each channel S there is a 
set of (non-unique) noise operators jHlUZI {^i, • • • , ^n} that determine 
the map through the equation 

n 

(1) S{p) = J2AkpAl for peB{n). 

k=l 

Physically, the associated quantum operation can be regarded as deter- 
mined by a compression of the Stinespring unitary dilation, that acts 
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on a larger closed quantum system, of the completely positive map (jT}. 
Trace preservation is equivalent to the noise operators satisfying the 
equation 

n 
k=l 

where H is the identity operator on Ti. The channel is unital if also, 

n 

£{t) = Y,AkAi = t. 

k=l 

Let Fix(£^) = {p G B{Ti.) : S{p) = p} be the fixed point set for £ 
and let A be the algebra generated by Ai, . . . ,An from ([T]). This is 
called the interaction algebra in quantum information theory [25]. In 
general, Fix(£^) is just a f-closed subspace of B(H), but it was shown 
(independently) in [8J and [28j that, in the case of a unital channel 
£, the so-called noise commutant A' = {p ^ B(H) : pAk = Akp, k = 
1, . . . , n} coincides with this set: 

Fix(^) = A'. 

In particular, Fix(^) = is a f-closed operator algebra (a finite dimen- 
sional C*-algebra ^ Further, the von Neumann double commu- 
tant theorem shows how the algebra A = A" = Fix(£^)' only depends 
on the channel; that is, it is independent of the choice of noise operators 
that determine the channel as in ([Q). 

It is a fundamental result in finite dimensional C*-algebra theory 
nil, 136] that every such algebra is unitarily equivalent to an orthogonal 
direct sum of 'ampliated' full matrix algebras; i.e., there is a unitary 
operator U such that 

d 
fc=l 

where A^n*, is the full matrix operator algebra i3(C"*). The numbers 
mfc in this decomposition correspond to the multiplicities in the C*- 
algebra representation that gives A. With this form for A given, the 
structure of the commutant up to unitary equivalence is easily com- 
puted by 

d 

(2) A'C^Y.® {Mm.^K). 

k=l 

(See |15|, I19|, I22|, I38|, I40|, 141] for more detailed discussions in connec- 
tion with quantum information theory.) 
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On the other hand, for a given quantum channel 8 with noise opera- 
tors {v4fc}, the noise commutant A! plays a significant role in quantum 
error prevention. The structure of this commutant can be used to 
prepare density operators, which encode the state of a given quantum 
system, for use in the noiseless subsystem method of error correction. 
This is a passive method of quantum error correction, in the sense that 
such operators will remain immune to the effects of the noise operators, 
or 'errors' of the channel, without active intervention. But more is true. 
The algebra structure discussed above shows that quantum operations 
may be performed on such a subsystem, provided the corresponding 
unitary operators belong to the commutant. Keeping in mind our ear- 
lier description of an optical fibre, the reader can imagine a situation 
where it is desirable to transfer quantum information through the fibre 
such that the information remains immune to the errors of collective 
rotations produced by the fibre. 

As discussed above, understanding the structure of A' is of funda- 
mental importance in quantum error correction. But there is an oper- 
ator algebra subtlety here which is worth emphasizing. Typically, it is 
not feasible in this setting to wash away the particular representation 
which gives A! with ^-isomorphisms, unitary equivalences, etc., as is 
the custom in operator algebra theory. Indeed, by the very nature of 
the problems, it is the precise spatial algebra structure of A! which 
must be identified, ampliations included. 

The basic problem of computing Ai was addressed in for the 
general case of a unital quantum channel. We also mention more recent 
work [43| where computer algorithms have been written for this and 
other related purposes. However, in particular cases, such as the class 
of channels considered in this paper, a more delicate approach based 
on special properties of the class can be exploited to find this structure 
more directly and efficiently. 



3. Collective Rotation Channels 

Let (1^), 1 1)} be a fixed orthonormal basis for 2-dimensional Hilbert 
space 7-^2 = C^, corresponding to the classical base states in a two level 
quantum system (e.g. the ground and excited states of an electron in a 
Hydrogen atom). Note that such a basis is usually written as {|0), |1)}, 
but the I notation is more convenient for the combinatorics below. 
A 'qubit' or 'quantum bit' of information is given by a unit vector 
= a\^) + [3\]^) inside Ti-z- When both a and [3 are non-zero, is 
said to be a superposition of |^) and \ \). 
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We shall make use of the abbreviated form from quantum mechanics 
for the associated standard orthonormal basis for 7-^2" = (C^)*^" ~ C^". 
For instance, the basis for 7^4 is given by 

where is the vector tensor product \ij) = = \i) ® 

Let {a^, (Ty, cr^} be the spin-1/2 Pauli matrices given by 

_ 1 /O A _ i /^O -A _ 1 A \ 

Further let II2 be the 2x2 identity matrix. We shall regard these 
as the matrix representations for operators acting on 0.2 with respect 
to {|^), 1^)}. The Pauh matrices satisfy the following commutation 
relations: 

(1) [a^,ay] = ia^ 

(2) [a^,a^] = iay 

(3) [(Ty, az] = ia^. 

These are the canonical commutation relations which define the Lie 
algebra su{2), given by the linear space r^dx + VyGy + r^a^ = r ■ a 
with {rx,ry,rz) G M. This algebra is the generator of the Lie group 
SU{2) as the manifold of 2 x 2 unitary matrices with unit determinant 
and is isomorphic to the manifold {exp(— 227rr ■ a) : ||r|| < 1}. The 
group SU{2) is referred to as the rotation group as it is homeomorphic 
to 0(3), the rotational group in three-dimensional space. Note that a 
rotation is the most general transformation which can be performed on 
a closed two-dimensional quantum system. 

Now let n > 1 be a fixed positive integer. Define operators {ji'^^ : 
1 < k < n} on 7-^2" by 

jP=a,®(]l2)^("-l), jf) = ]l2®a,®(]l2)®("-2)^ ^ 

where we use the standard ordering {akiB)ki for the tensor product of 
matrices A ® B. Similarly define {Jx''\ Jy^"* : 1 < k < n]. Then the 
collective rotation generators {Jx, Jy, Jz} are given by 

n n n 

Jx = ^ ] Ji \ Jy ~ ^ ] '* ' Jz = ^ ] Ji; ^ ■ 

k=l k=l k=l 

Let us set down the fundamental commutation relations satisfied by 
these operators [lOj . 
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Proposition 3.1. The following relations hold for {Jx-, Jy, Jz}-' 

[J„Jy]=tJz 

(2) [Jz: Jx] '^Jy 

(3) ' [Jy, JJ = iJcc. 

Proof. These identities easily follow from corresponding equations for 
Jx'\ Jy'\ Jz'\ with 1 < k < n, which are simple consequences of the 
commutation relations (1), (2), (3) satisfied by the spin-1/2 Pauli ma- 
trices. ■ 

Note 3.2. Observe that Proposition 13. II shows {Jx,Jy,Jz} determine 
a 2"-dimensional representation of 5^(2). 

In what follows, much of the analysis will be focused on the operators 
= Jx ~\~ iJy and J— = Jx — ^Jy ~ J^-' 
We shall also consider the so-called J -total operator defined by 

J ~ Jx ~^ Jy ~^ Jz- 

The J^ notation comes from the fact that this operator is conventionally 
defined as a vector product of matrices |10| . 

Intuitively, the collective rotation channel is one where every qubit 
undergoes the same unknown rotation. Let us formalize this notion. 
Consider a channel £^^®n : i3(7Y2'0 ^ -23(7^2") defined as £u^n(T) = 
{U^"") T {U'^'^y for U e SU{2). This is a collective rotation of n qubits 
which can also be written £jjig,n{T) = exp(— i27rr ■ J)T exp(i27rr ■ J), 
where f ■ J = VxJx + f'yJy + f^zJz and U = exp(— i27rr ■ a). Hence the 
appellation collective rotation generators. 

But here, the specific rotation U is unknown and chosen at ran- 
dom over SU{2) according to some probability distribution P{r), for 
instance the distribution corresponding to Haar measure on SU{2). 
Hence, the n-qubit collective rotation channel can be written as 



(3) SniT) = / exp(-z27rf ■ J) T exp{i2nf ■ J)P{r)df] 

it is a weighted average of all collective rotations. By the symmetry of 
the integrated region, it can be shown that this unital channel can also 
be expressed in a more conventional form, 

(4) 8n{T) = ExTEl + EyTEl + E^TE^ 
where the noise operators are defined as 

Ex = -^expiiOxJx), Ey = -^expiiOyJy), E^ = -^exp{ie^J^), 
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and Ok, k = x,y,z, are angles determined by the probability distribu- 
tion. 

It is not hard to see that our analysis is independent of the particular 
choices for these angles, provided each 6^ is non-zero. Indeed, through a 
standard functional calculus argument from operator algebra, it can be 
seen that the interaction algebras generated by the Jk and Ek coincide, 
whatever the choice of 9^, 

(5) An = Alg{ J„ Jy, JJ = Alg{ J+, J_, JJ = A\g{E,, Ey, E,}. 

In particular, as observed in jl9| , the fixed point set of this channel is 
determined by the original rotation generators. 

Proposition 3.3. Let n > 1 be a positive integer. Then 

Fix(£^„) = A'„ = {Ex, Ey, EzY = {Jx, Jy, Jz}' ■ 

Further, this commutant may be computed by considering the joint com- 
mutant of any pair from {Jx, Jy, Jz} ■ 

4. Commutant Structure Theorem 

Given a positive integer n > 1, let A„ denote the graph of ("); that 
is, the graph of the nth line in Pascal's triangle. (See the example 
below for a pictorial perspective.) Let 

^ _ J {0, 1, . . . , |} if n is even 
\ {1, §,..., |} if n is odd 

Observe that the cardinality of J'n is equal to the number of steps up 
one side of A^. 

Theorem 4.1. Let Sn be the collective rotation channel for a fixed 
positive integer n > 1. Then 

(6) Fix{Sn)=A'n= $^©^o-)' 

where A'^j.^ is a C* -subalgebra of A!^ given, up to unitary equivalence, 
by 

^0) - -^p. ® % f^^' 3 e Jn, 
with P| = 1 and for j e Jn, J < f , 

2j + l for jeJn. 



where 



n 



J + -2 
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In the proof below we shall explicitly identify the spatial decomposi- 
tion that yields this decomposition of A'^^. Recall that this is necessary 
for using the noiseless subsystem approach to quantum error correc- 
tion. Before proving this theorem, let us illustrate how A„ gives a 
visual method for determining the commutant structure. For the sake 
of brevity, let us focus on a single case, the n — A collective rotation 
channel S4. 

Example 4.2. In the n — A case we have J4 = {0, 1, 2} and po — 
2,pi — 3,p2 — 1 and qo — l,qi — 3, q2 — 5. The theorem states that 

Fix(£:4) =A'4 = A[o) © ^(1) © ^(2), 

with each A^^^ a subalgebra of ^4 unitarily equivalent to 

A[2) ^ AI2 ® ll ^ M2- 



Consider the structure of A4: 



J = Po 


'Ha 




Po = 2 


J = 1 Pi 










Pi = 3 














J = 2 P2 




Hi, 






P2 = 1 



m = —2 m = —1 TO = m=l m = 2 
1 4 6 4 1 

^2 = 5 

gi = 3 

" ?o = 1 



The number pj corresponds to the 'height' of the jth horizontal bar 
(counting top-down), and qj equals the number of blocks inside this 
bar. Spatially, the vertical bars correspond to the eigenspaces for 
for the eigenvalues m = —2, —1, 0, 1, 2 (with eigenspace projections Qm 
in the proof below), which have respective multiplicities 1, 4, 6, 4, 1. 
The horizontal bars correspond to eigenspaces of (Corollary 4.10). 
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The corresponding eigenspace projections Po,Pi,P2 are the minimal 
central projections for and A'^^. 

To see how the blocks correspond to subspaces, the subspace Ha, as 
an example, for the top box in A4 is the joint eigenspace for and J^, 
corresponding to m = and j = with our notation below. Each of 
the jth horizontal bars further breaks up into smaller horizontal bars, 
for instance Pi = Ylk=i The subspaces {Pj^kH} form the maximal 
family of minimal reducing subspaces for A^ as outlined below. On the 
other hand, the corresponding family for A!^ is given by the vertical 
blocks inside the jth horizontal bar. For example, the projection onto 
Tih and the projections onto its other four counterparts in the j = 2 
bar (which are all 1-dimensional because they lie in the j = 2 bar) are 
the family of minimal ^4-reducing subspaces supported on P2. 

We now turn to the proof of Theorem 14.11 Let n > 1 be a fixed 
positive integer. We shall find the structure of A'^ by first computing 
the structure of An- We begin by showing how the numeric distribution 
of the eigenvalues for is linked with A„. In what follows, we use the 
abbreviated Dirac notation to denote the standard orthonormal basis 
for TC = 0.2" = C^" with |^), \ \) corresponding to the base states of 
the two-level quantum system {d = 2 with our notation in the next 
section) ; 

-1 1 
2"' 2 

Lemma 4.3. For m = — ^, — ^ + 1, . . . , | consider the subspaces ofH 



\i) = . : ij e { — , -}, I < j < n 



given by 



Vm = span I |z) : 



m 



where \i\ = YTj=ih- Then H = J2m=-^ o.nd 

T f n \ n n 

dimVm = „ for < m < — . 

V^+t/ 2- -2 

Further, Vm "is an eigenspace for corresponding to the eigenvalue 

n n 

X = m for < m < — . 

2 - - 2 

Proof. The spatial decomposition of Ti. is easy to see and the dimen- 
sions of the Vm follow from simple combinatorics. For the eigenvalue 
connection with J^, observe that for \i\ = m we have 

n n 
k=l k=l 
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For — ^ < m < |, let Qm be the orthogonal projection of Ti onto 
Lemma 4.4. Given —^<m<^, we have 



and 



J+Qr, 
J—Qm 



Qm+lJ+Qm if TTl < ^ 

%fm = l 



Qm—lJ—Qm if Tfl ^ 2 

ifm = -^ 

Proof. Let belong to Qm'H. Then Jz\ip) = Tn\ip). But notice that 

JzJ-\- Jz^Jx ~t~ ^Jy) JxJz ~t~ ^Jy ~t~ T^JyJz ~t~ Jx 

= J+{Jz + t). 

Thus JzJ+li^) = (m + 1) J+l?/^) when m < |, so that belongs to 

Qm+iTi-- The corresponding identities for J_ are proved in a similar 
fashion and for convenience the identities J+Qm = = J-Q^m, m = |, 
will be observed in the discussion which follows. ■ 

Next we shall derive a spatial decomposition of Ti. which will allow 
us to connect with the structure of A„. Let 

10.) -1 2, -2.1) 

be a (unit) eigenvector for for the eigenvalue m = — |. The span of 
|0l) will be identified with the 'bottom left corner' of A„, see Corol- 
lary 14 .(il below. To simplify notation, let ns = (the use of this no- 
tation will become clear in the next section). Lemma 14.41 shows that 
J_i_|Ol) = \ns,—ns + 1,1) is an eigenvector of Jz for the eigenvalue 
m = —ns + 1. Similarly, the vectors 

J+|Ol) = |ns, -ns + p, 1) for < p < g^s, 

are non-zero and belong to V_„s+p- 

Let {|?7,s — 1, —ns + 1,/i)}/^ be an orthonormal basis for V-ns+i Q 
spanjlras, —ns + 1, 1)}. Now inductively, if we are given j G Jn with 
j < ns, let \j, m = —j, fi) be an orthonormal basis for 

V-j Q span{|j', -j, n) -.j < f < ns}, 

where = , -j' , fi) . 

Notice that 

(7) J_ I j, m = -j, /i) = for all j, fi. 

Indeed, by choice of the vectors | j, —j, /x) and from the 'eigenspace 
shifting' of Lemma 14. 4t it follows that each | j, — j, /i) is orthogonal to 
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the range space of 7+. Thus J_ annihilates the left hand steps of A„, 
which is the content of ((Tj). From this we also have 

(8) J+ 1 J, m = j, /i) = I j, m = -j, yu) = for all /i. 

In other words, from the A„ picture given by Corollarv 14.61 below. J_|_ 
annihilates the right hand side blocks of A„. 

Thus, in summary we have a collection of vectors |j, m, fi) (which 
turn out to form an orthogonal basis for 7i) such that: j belongs to 
J'n, for fixed j the range of m is —j < m < j , for each j, m, fi, 

I j, m, /i) = /^^^^ I j, -j, fi) = Ji"~^^ I j, j, /i), 

and for a given m, j pair the index fi has pj possible values. 
For fixed j, fi let H{j, /i) be the subspace defined by 

^(j, yu) = span { |j, m, fi) : -j < m < j}. 

Such a subspace corresponds to a horizontal slice of the ' jth horizontal 
bar' in A„. From Corollary 14. (if it follows that these subspaces are 
pairwise orthogonal for distinct pairs j, fi. (This justifies the use of the 
orthogonal sum symbol © in the following statement.) 

Lemma 4.5. The operator belongs to the centre of A; that is, 

Consider the subspaces 

= J]©7^(j,/i) for jeJn. 

Then the restriction of to each of these subspaces is a constant 
operator; i.e., there are scalars Xj such that 

J'^lw, = Ajlw, for j e Jn- 
Further, these scalars satisfy Xj-^ ^ Xj^ for ji ^ j2- 

Proof. By definition belongs to A. We show that commutes 
with Jx- The Jy and Jz cases are similar. Observe that 

'^y{'^x: Jy^ ~l~ {Jxy J'y\Jy ~l~ Jz\Jx^ Jz\ ~\~ \Jx^ Jz\Jz 
= Jy{iJz) + {iJz)Jy + Jz{-iJy) + {-iJy)Jz = 0. 

Consider a vector in the left most block of Wj. Observe 

that = J^J^ + Jl — Jz, and hence 

J^\j: -J, /^) = {Jl - Jz)\j, -j, fi) = if + j)\j, - j, /i)- 
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As .P belongs to A!^, we have J^J+ = J^.P. Thus, given a typical 
basis vector — ^) = rn, yu) inside >V,- compute 

It follows that the corresponding restrictions of satisfy J^lwj = 
(i^ + j)]lw 5 and the scalars A-,- = + j are different for distinct values 
of J. ' ■ 

Corollary 4.6. The vectors m, c^re non-zero and form an 
orthogonal basis for Ti. Thus, 

and the subspaces {Wj} are the eigenspaces for . 

Proof. These vectors are clearly all non-zero by the above discussions. 
Consider two vectors from this set, J^'|jj, m,, /Xj) for i = 1,2. Then 

{ji,mi,ki\Jl^'^'^\j2,m2,k2) = if {ji,mi,ki) ^ {j2,m2,k2). 
This follows from the choice of the vectors | j, m, fi) , the relations 

(9) J+ J_ = J2 + J2 _J^ = J2_ J2 _ J^^ 

(10) J-J+ = Jl + Jl + J, = J'- Jl + J„ 

and the connections with the eigenspaces for J^, given by Lemma 
and Lemma f4. 51 ■ 

The following perspective on the actions of J+ and J_ will be useful 
below. 

Lemma 4.7. For all j, fi, the operators J+ and J_ = act as weighted 
shifts on the standard basis for T-C{j , fi) . 

Proof. Recall that J_|j, m = = since \j, belongs to the 

orthocomplement of the range of j1 = J+; that is, (j, — j, /i| | J+?/') = 
for all 1^) e H. Thus, by equation (fTUI) and Lemma 1^751 and Lemma 1^31 
for p > 1 there is a scalar c with 

= cJl~^\j,m-l,fi). 

In particular, J_ acts as a backward shift on the (orthogonal) basis 
{|j,m,/i) : -j <m < j} for 7^(j,/i) with J_\j,-j,n) = 0. Similarly, 
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by using it can be seen that J+ acts as the forward shift on this 
basis with J+\j,j,fi) = 0. 

Hence, when the basis {\j, m, fi) : —j < m < j} is normahzed to turn 
it into an orthonormal basis for yu), we see that J+ (respectively 
J_) acts as a forward (respectively backward) weighted shift on this 
basis. ■ 

The following result shows that the family of mutually orthogonal 
subspaces Ti.{j, /x) forms the (unique) maximal family of minimal reduc- 
ing subspaces for An which determine the minimal central projections. 

Lemma 4.8. For all j, /i, the subspaceT-C{j, fj,) is a minimal An-reducing 
suhspace. 

Proof. First note that T-C{j,fi) is clearly reducing for Jz (i.e. invariant 
for both Jz and J]). Also, Lemma I01 shows that 7Y(j, /i) reduces J+ 
and J_. Hence H{j, ii) is a reducing subspace for An = Alg{ J+, J_, J^}. 

To see minimality, fix j, /i and let be a non-zero vector inside 
Ti^i^jj). Then by Lemma UTTI there is a p > such that J^\iIj) is a 
non-zero multiple of |j, — j, /i). Hence, each basis vector |j, m,/i), for 
—j<m< j, belongs to the subspace Anl'ip) = H{j,^), and it follows 
that H{j,fi) is minimal ^„-reducing. ■ 

The structure of A„ determines which of the TC{j, fi) sum to give the 
family of minimal central projections. Recall that the minimal central 
projections of An and A'„ are the same since An H A'^^ = {A'^)' H A'^^. 

Lemma 4.9. For each j, /x let Pj^^ be the projection ofTi ontoT-C{j, ^) = 
Pj,fi'H. Then the minimal central projections for An and A'n are {Pj} 
where 

and hence Wj = PjH = ®Pj,i,T-C. 

Proof. The projections Pj^^ form the (unique) maximal family of non- 
zero minimal reducing projections for An- Thus, the minimal central 
projections for An are given by sums of the Pj^^, and so we must find 
which subsets of the Pj^^ are 'linked inside An. Since linked projections 
amongst the Pj^^ necessarily have the same rank, it is enough to fix j 
and consider the family {Pj>}^. 

In fact, we claim that the entire family {Pj,ii}fx is linked inside An- 
To see this, it is sufficient, and best for use in the noiseless subsystem 
method, to exhibit bases for Pj^^'H which allow us to view the links 
explicitly. By construction, the basis {|j, m, /x) ~j < m < j}^ for 
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Pj,iJi. used in the analysis above is such a basis. Indeed, we may 
compute that 

(11) {j,m,fi,\J^JAJl'\j,m,fi,) = (j,m,/i2|J^MJf |j, m,/X2), 

for all possible choices of yUi, and A G An- Recall that An is 
generated by J^, J_, as an algebra. By design, (fTT|) is evident for A 
equal to one of these generators, for any monomial in them, and hence, 
when extending by linearity, for any element of An- It follows that for 
all j, the projection Pj = ^^Pj,^i is a minimal central projection for 
An (and A'^)- ■ 

Proof of Theorem \4-l\ By the previous result An has a block diagonal 
decomposition An = ® -^{3)1 where each A^j) is a subalgehra of 

An which is unitarily equivalent to A[j) ~ \. ® M.q^, since rankPj^^ = 
qj = dimPj for all /x and there are pj linked projections {-Pj^j/^. 
Therefore, the commutant Fix(£^„) = A'^ niay be obtained by 

Fix(^„)=^;= $^©^0), 

with A',j'j ~ Aip^ ® ]lg^ for j G J7„, as claimed in the statement of The- 
orem ED Observe that we also have the minimal reducing projections 
for A'n which are supported on the minimal central projections Pj- For 
each j G J'n they are the projections of rank pj onto span{|j, m, yu)}^. 
Thus, the explicit spatial decomposition of Fix(£^„) = A'^^ is now evi- 
dent. ■ 

The following is a consequence of the work in this section. 

Corollary 4.10. The set of spectral projections for coincides with 
the set of minimal central projections for A'^ and An- 

5. Generalized Collective Rotation Channels 

In this section we consider natural generalizations of collective ro- 
tation channels to higher dimensional representations of su{2) (see 
Note . The commutation relations satisfied by the Pauli matri- 
ces are the defining properties of the Lie algebra su{2). So far, we 
have restricted our attention to the special case where this algebra is 
represented by 2 x 2 complex matrices; specifically the Pauli matrices. 
Nevertheless, the algebra su{2) has an irreducible representation for 
every integer dimension; i.e., given c? > 1 it is possible to find three ma- 
trices T,x,d, ^y,d, ^z,d of dimension d satisfying the Pauli commutation 
relations. Hence, the rotation group SU{2) also has a representation 
in every integer dimension. 
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Note that the operators Jx-, Jy, Jz, which act on 2"-dimensional 
space, form a representation of the Lie group su{2). But it is not an 
irreducible representation as the theorem in the last section shows; thus 
the existence of noiseless subsystems. The irreducible representations 
of su{2) are determined by restricting these operators to a minimal 
reducing subspace /x). Indeed, it is easily seen that these are qj- 
dimcnsional irreducible representations of the Lie algebra su(2). (The 
restrictions of J^, Jy, Jz to each of these irreducible subspaces satisfies 
the Pauli commutation relations.) 

Physicists call a d-dimensional representation of su{2) a 'spin-s' rep- 
resentation, where d — 2s-\-l. Hence, the spin s — ^ can take integer 
and half integer values. Prom this more general perspective, we see that 
in the previous section we considered the spin-^ {d = 2) representation 
of the rotation group acting on the 2-dimensional Hilbert space of a 
qubit. Consideration of the proof in the previous section shows that it 
primarily depends on the commutation relations satisfied by the gener- 
ators of 5^(2), not the particular representations of eigenvectors used 
in the proof. This 'coordinate-free' approach allows us to readily gen- 
erahze our results to collective rotation channels of arbitrary integer 
dimension. Most of the results from the previous section follow with 
small modifications, thus we shall only outline the approach. 

First let us establish some notation. Let S^^^, k = x,y, z, be (2s + 
1) X (2s + 1) complex matrices forming an irreducible representation of 
su{2). These matrices act on the d-dimensional Hilbert space Ha of a 
'qudit', where d = 2s + 1. Consider a collection of n qudits, and their 
associated collective rotation generators Jx^d, Jy^, Jz.d on Tif where, 

for instance Jx,d = Ylk=i ^^'^ '^!r!d = • • • ® Id ® ^x,d ® Id ■ ■ ■ with 
T,x,d in the kth tensor slot. As before we may define a unital channel 

^nA'^) = Ex,dTEld + Ey,d^K,d + Ez,dTEld 
where E^^d = exp(i^^^ J^.^^), etc. Let 

«4.n,d = Alg{Ex^d, Ey^d, Ez,d} — Alg{ Jj;,(i, Jy^d, Jz,d}, 

the interaction algebra for the channel. Thus the noise commutant and 
fixed point set coincide; Fix{Sn,d) — A'^^^- 

Proposition 5.1. The eigenvalues ofTiz,d a^^e — s, — s -|- 1, . . . where 
„ _ d-l 
* — 2 • 



Proof. This follows from the definition of 11^4 ^ the restriction of 
on 7i(s, //). ■ 
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As in the qubit case (s = |, = 2), we can thus represent a vector 
in Tif " by \i) = \i1i2, ■ ■ - in) where G {— s, — s + 1, . . . s} denotes the 
eigenvalue of T^z^d on the fcth qudit. With this notation, we can restate 
Lemma [4. 31 for arbitrary finite dimension d. 

Lemma 5.2. For m = —sn, sn + 1, . . . , sn consider the suhspaces of 
Tid-n- given by 

Vm = span I |i) : \i\ = m}, 
where \i\ = E"=i^i- Then Hd^ = E-sn<m<sn ®">^m "'^d 

ki+...+kn=m+ns ^ ' 

where hi G {0, . . . , c/ — 1} and no repeats are allowed, even reordering, 
amongst the n-tuples {ki, . . . , kn). Further, Vm is an eigenspace for 
corresponding to the eigenvalue m. 

The proof of this Lemma follows exactly the same lines as Lemma l^^ 
The analogues of Lemmas 14.41 and 14.51 also follow in a straightforward 
manner; they only involve the commutation relations which are inde- 
pendent of the representation of the algebra. 

We can thus construct a basis for Tidn by generalizing the previ- 
ous construction. The basis states are | j, m, /i) . The label j is for 
the eigenspaces of the operator (J^'^^Y = J^^^ + J^_^ + J^_^ which has 
eigenvalues given by + j with j G J'n^d where 

^ _ ( {0, 1, ... , ns} if ns is an integer 

1^ {|, §,..., ns} if ns is a half integer 

The eigenspaces of Jz^ are labelled by m, where m = —j, — j + 1, . . . , j 
(Recall that (J^'^^)^ and Jz,d commute, so they can be simultaneously 
diagonalized.) Finally, fi is the extra index required to construct a 
basis in the common eigenspace of (J^'^^Y and Jz^d determined by a 
given pair j, m. 

Let us construct these states as we did in the previous section. We 
start with the state \ns, —ns, 1) which is the unique eigenvector of 
Jz^d with eigenvalue —ns. It is thus an eigenvector of {J^'^^y. Then, 
J^^d\ns, —ns, 1) is an eigenstate of Jz^d with eigenvalue —ns + 1. Fur- 
thermore, since J+^d commutes with ( J^*^))^, the vectors J+^d\ns, —ns, 1) 
and \ns, —ns, 1) are in the same eigenspace of (J^^^^, hence after nor- 
malizing we can label J^^d\ns, —ns, 1) by \ns, —ns + 1, 1). By repeating 
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this procedure, we find an orthonormal basis for tlie space 

T-C{ns,l) = spa.n{{ ^d)^ \ns, —ns,l) : < p < 2ns} 

= span{|ns, m, 1) : m = —ns, —ns + 1, . . . , ns}. 

By construction, H{ns, 1) is a minimal reducing subspace for An,d- 
Furtfiermore, since the spectral projections of {J^'^^Y are the minimal 
central projectors of And, the subspace TC{ns,l) is an eigenspace of 

(J(^))2. 

We then consider the subspace V_ns+i 0span{|ns, —ns + 1, 1)}. This 
is the eigenspace of Jz,d with eigenvalue m = —ns + 1 which is per- 
pendicular to the eigenspace of (J^"'))^ labelled by ns. Hence, these 
vectors require a different j label, say j = ns — 1. We can now 
choose a basis for V-„s+i Q span{|ns, —ns + a, 1)}, which is labeled 
\ns — 1, —ns + where the first two terms just label the subspace 
V-ns+i Q span{|ns, —ns + 1, 1)} and fi is an extra label to form a ba- 
sis within this subspace. Thus, as we did in the previous section, we 
construct subspaces by applying the shift operator 

H{ns — = span{ Jns — 1, —ns + 1, /i) '■ < p < 2{ns — 1)} 

= span{|ns — l,m, /i) : —ns + 1 < m < ns — 1}. 

This procedure can be repeated with the subspaces 

V-m e span{|j, -m, /i) : j = m + 1, . . . ns, /x = 1, . . . , g^} 

to form the subspaces 

^(j, /^) = span{ ,^1 j, - j, /i) : < p < 2j} 
= span{|j, m,^i) : -j <m < j}. 

The subspaces H{j,fi) are minimal An,d-'^Gducmg and for fixed j, the 
subspaces /x)}^ are linked inside An,d- Thus with this analysis in 

hand, we may state the following generalization of Theorem 14.11 

Theorem 5.3. Let Sn,d be the collective rotation channel for fixed pos- 
itive integers n > 1 and d > 2. Then 

(12) Fix(^„,,) = = 

where A'^^j-^ is a C* -suhalgehra of A'^^^ given, up to unitary equivalence, 
by 

A[j) ~ Mp^ o Ig^ for J e Jn,d, 

with Pns = 1 where and for j G Jn,d, j < ns, 

Pj = dim Vj — dim Vj+i 
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where 



qj = 2j + 1 for j G Jn,d. 



Remark 5.4. In light of this analysis, we can extend the result to 
more general Lie groups. Let ^ be a compact connected semisimple 
Lie group and denote its n-fold tensor product. Further, let 
be the set of generators of the associated Lie algebra. This algebra is 
entirely specified by its structure constants Ckmn defined by 



The operators 

(14) Jfc = (Sfc ® 11 ® 11 ® ...) + (11 ® Sfc ® ]1 ® ...) + .. . 

are generators of the generalized 'collective rotation' which is a sub- 
group of Q®^. Clearly, they have the same structure constants has the 
Sfc; they represent the same algebra. Nevertheless, the Jk do not form 
an irreducible representation of the algebra. Hence, it is possible to 
write them as a direct sum of irreducible representations. A special 
property of these representations is that all the projections onto the ir- 
reducible subspaces of the same dimension are in fact 'linked' inside the 
algebra. Thus, it follows that there is an abundance of noiseless subsys- 
tems which can be explicitly identified for the corresponding quantum 
channels. An expansion of this analysis is contained in | |2T] . 
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